package bite;

import java.util.Scanner;

/**
 * Creared with IntelliJ IDEA.
 * Description:【求最大连续bit数】
 * 求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1
 * User:yxd
 * Date:2022-04-03
 * Time:21:55
 */
public class Day11_1 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while(input.hasNextInt()){
            int n = input.nextInt();
            //让这个数和1相与直接结果为1代表其二进制末尾为1,可以记录下来二进制每一个连续1的个数,找到最大的连续串就可以
            int count = 0;
            int max_count = 0;
            while(n != 0){
                if((n & 1) == 1){
                    count ++;
                    max_count = Math.max(max_count,count);
                }else{
                    count = 0;
                }
                n >>= 1;//左移一位
            }
            System.out.println(max_count);
        }

    }
    public static void main1(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        String s = Integer.toBinaryString(n);
        int count = 0;
        int i = 0;
        int j = 0;
        while(i < s.length()){
            j = i;
            while(i < s.length() && s.charAt(i) != '0'){
                i ++;
            }
            count = Math.max(count,i - j);
            while(i < s.length() && s.charAt(i) == '0'){
                i ++;
            }
        }
        System.out.println(count);
    }
}
